The method of steepest descent for non-linear minimization problems
نویسندگان
چکیده
منابع مشابه
Steepest descent method for quasiconvex minimization on Riemannian manifolds
This paper extends the full convergence of the steepest descent algorithm with a generalized Armijo search and a proximal regularization to solve quasiconvex minimization problems defined on complete Riemannian manifolds. Previous convergence results are obtained as particular cases of our approach and some examples in non Euclidian spaces are given.
متن کاملA Free Line Search Steepest Descent Method for Solving Unconstrained Optimization Problems
In this paper, we solve unconstrained optimization problem using a free line search steepest descent method. First, we propose a double parameter scaled quasi Newton formula for calculating an approximation of the Hessian matrix. The approximation obtained from this formula is a positive definite matrix that is satisfied in the standard secant relation. We also show that the largest eigen value...
متن کاملThe steepest descent gravitational method for linear programming
We present a version of the gravitational method for linear programming, based on steepest descent gravitational directions. Finding the direction involves a special small “nearest point problem” that we solve using an efficient geometric approach. The method requires no expensive initialization, and operates only with a small subset of locally active constraints at each step. Redundant constra...
متن کاملSteepest descent method for solving zero-one nonlinear programming problems
In this paper we use steepest descent method for solving zero-one nonlinear programming problem. Using penalty function we transform this problem to an unconstrained optimization problem and then by steepest descent method we obtain the original problem optimal solution. 2007 Elsevier Inc. All rights reserved.
متن کاملA Steepest Descent Method for Oscillatory Riemann-hilbert Problems
but it will be clear immediately to the reader with some experience in the field, that the method extends naturally and easily to the general class of wave equations solvable by the inverse scattering method, such as the KdV, nonlinear Schrödinger (NLS), and Boussinesq equations, etc., and also to "integrable" ordinary differential equations such as the Painlevé transcendents. As described, for...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quarterly of Applied Mathematics
سال: 1944
ISSN: 0033-569X,1552-4485
DOI: 10.1090/qam/10667